EAST Search History 



Ref 

# 


Hits 


Search Query 


DBS 


Default 
Operator 


Plurals 


Time Stamp 


LI 


55620 


((filter$3 or input$4) with (tree or 
hierarch$3 or structur$3)).ab. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/26 09:43 


L2 


2944 


LI and ((tree or hierarch$$) with 
structur$3) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/26 09:43 


L3 


261 


LI and (filter$3 with (tree or 
hierarch$$) with structur$3) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/26 09:44 . 


L4 


217736 


((match$3 or compar$3 or map$4) 
with (tree or hierarch$3 or 
structur$3)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/26 09:45 


L5 


89 


3 and 4 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/26 09:44 


L6 


3906 


((match$3 or compar$3 or map$4) 
with node with (tree or hierarch$3 
or structur$3)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/26 09:53 


L7 


16 


5 and 6 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/26 09:48 


L8 


10 


7 and @ad<"20040218" 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


OFF 


2007/05/26 09:54 
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L9 


4259 


((match$3 or compar$3 or map$4) 
with filter$3 with (tree or 
hierarch$3 or structur$3)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/26 09:54 


L10 


14 


1 and 6 and 9 and 
@ad<"20040218" 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/26 09:59 


Lll 


194 


((match$3 or compar$3 or map$4) 
near filter$3 near (tree or 
hierarch$3 or structur$3)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/26 09:55 


L12 


2 


10 and 11 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/26 09:55 


L13 


33 


1 and 11 and @ad<"20040218 M 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/26 10:00 


L14 


12104 


13 abd (travers$3 with filter with 
(tree or hierarch$4)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/26 10:01 


L15 


1 


13 and (travers$3 with filter with 
(tree or hierarch$4)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/26 10:09 


L16 


1 


13 and (707/3).ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/26 10:10 
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L17 


2 


13 and (707/2).ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/05/26 10:10 


L18 


0 


13 and (707/100).ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/26 10:10 


L19 


1 


13 and (707/102).ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/26 10:10 


SI 


2 


("20030165160").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/26 09:41 


S2 


2 


("20030204664").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/04 14:27 


S3 


2 


("20040111519").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/04 14:27 


S4 


2 


("20040249682").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/04 14:29 


S5 


2 


("4628239").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/04 14:29 
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S6 


2 


("5668987").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/04 14:30 


S7 


2 


("6631374").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/05/04 14:30 


S8 


2 


("6934699").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/05/04 14:31 


S9 


2 


("7035846 ).PN. 


US-PGPUB; 
USPAT; 
USOCR; . 
EPO; JPO; 
DERWENT; 
IBMJTDB 


OR 


OFF 


2007/05/04 14:32 


S10 


2 


("20030123387").PN. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/04 14:56 


Sll 


55273 


((filter$3 or input$4) with (tree or 
hierarch$3 or structur$3)).ab. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/04 15:00 


S12 


60801 


(match$3 with (tree or hierarch$3 
or structur$3)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


OFF 


2007/05/26 09:44 


S13 


182713 


((match$3 or compar$3) with (tree 
or hierarch$3 or structur$3)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT; 
IBM TDB 


OR 


OFF 


2007/05/04 14:58 
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S14 


1801 


Sll and S12 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/05/04 14:58 


S15 


9668 


((filter$3 or input$4) with (match$3 
or compar$3) with (tree or 
hierarch$3 or structur$3)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/05/04 15:01 


S16 

* 


1278 


S14 and S15 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM.TDB 


OR 


OFF 


2007/05/04 15:00 


S17 


26536 


((filter$3 ) with (tree or hierarch$3 
or structur$3)).ab. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/05/04 15:00 


S18 


445 


S16 and S17 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/05/04 15:00 


S19 


3843 


((filter$3 ) with (match$3 or 
compar$3) with (tree or hierarch$3 
or structur$3)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/05/04 15:01 


S20 


440 


S18 and S19 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/05/04 15:01 


S21 


66 


(path with filter$3) and S20 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/05/04 15:01 
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S22 


54 


S23 


9 


S24 


6 


S25 


23 


S26 


17 


S27 


2 


S28 


1 


S29 


1 


S30 


3 


S31 


9 



S21 and @ad<"20040218" 



(travers$3 with (tree or 
hierarch$3)) and S21 



S23 and @ad<"20040218" 



(travers$3 with (tree or 
hierarch$3)) and S17 and S19 



S25 and @ad<"20040218" 



("7181464").PN. 



"20050273772".PN. 

"20050198065".PN. 

S17 and S19 and (707/100).ccls. 
and @ad<"20040218" 



S17 and S19 and (707/3).ccls. and 
@ad<"20040218" 



US-PGPUB; 


OR 


OFF 


USPAT; 






USOCR; 






EPO; JPO; 






DERWENT; 






IBMJTDB 






US-PGPUB; 


OR 


OFF 


USPAT; 






USOCR; 






EPO; JPO; 






DERWENT; 






IBMJTDB 






US-PGPUB; 


OR 


OFF 


USPAT; 






USOCR; 






EPO; JPO; 






DERWENT; 






IBMJTDB 






US-PGPUB; 


OR 


OFF 


USPAT; 






USOCR; 






EPO; JPO; 






DERWENT; 






IBMJTDB 






US-PGPUB; 


OR 


OFF 


USPAT; 






USOCR; 






EPO; JPO; 






DERWENT; 






IBMJTDB 






US-PGPUB; 


OR 


OFF 


USPAT; 






USOCR; 






EPO; JPO; 






DERWENT; 






IBMJTDB 






US-PGPUB 


OR 


OFF 


US-PGPUB 


OR 


OFF 


US-PGPUB; 


OR 


OFF 


USPAT; 






USOCR; 






EPO; JPO; 






DERWENT; 






IBMJTDB 






US-PGPUB; 


OR | 


OFF 


USPAT; 






USOCR; 






EPO; JPO; 






DERWENT; 






IBM TDB 







2007/05/04 15:49 



2007/05/04 15:49 



2007/05/04 15:03 



2007/05/04 15:49 



2007/05/26 09:48 



2007/05/04 16:35 



2007/05/04 16:36 
2007/05/04 16:36 
2007/05/04 17:41 



2007/05/04 17:41 
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S32 


1 


"785701 .apn. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/05/24 15:56 


S33 


0 


785701 .apn. and (extract$3 near 
match$3) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/05/24 15:56 


S34 


1 


785701 .apn. and (extract$3 with 
match$3) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


OFF 


2007/05/24 15:56 
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Google 



{ filter tree match path "tree structure' 




Web 



Results 1-10 of about 174,000 for filter tree match path " tree structure ". (0.12 seconds) 



[pdf] Tree structure for mismatch noise-shaping multibit DAC ... 
File Format: PDF/Adobe Acrobat 

filters [3]; while an alternative tree structure uses 2N ... match errors has been presented 
which offers similar performance ... 

ieeexplore.ieee.org/iel3/2220/13518/00621617.pdf?isnumber=&arnumber=621617 - 
Similar pa ges 

Data structure using a tree bitmap and method for rapid ... 

A trie element is that portion of a tree structure at a single node. ... 1) m>0; p>0: There is a 

match and a path to a Child Element. ... 

www.freepatentsonline.com/6728732.html - 70k - Cached - Similar pages 

Systems and methods for filter processing using hierarchical data ... 
The filters are maintained in a tree structure that is used to match ... path if the input 
satisfies a filter that is referenced by a filter tree node ... 
www.freepatentsonline.com/200501 82756.html -71k- Cached - Similar pages 

Method and system for testing filter rules using caching and a ... 
Method and system for testing filter rules using caching and a tree structure - US Patent 
6529897 from Patent Storm. A method and system for testing a ... 
www.patentstorm.us/patents/6529897.html - 20k - Cached - Similar pa ges 

System and method and computer program for filtering using tree ... 
(b) generating a hardware tree structure from the software tree of act (a); ... the search 
tree to filter frames received from the communications network. ... 
www.patentstorm.us/patents/6298340-claims.html - 28k - Cached - Similar pages 
[ More results from www.patentstorm.us ] 

Full-Text and Structural Indexing of XML Documents on B+-Tree ... 

By using a node identifier in the search keys, we can retrieve only the entries that match 
the path information in the query. The STB-tree can filter nodes ... 
ietisy.oxfordjournals.org/cgi/content/abstract/E89-D/1 /237 - Similar pages 

[pdf] Full-Text and Structural Indexing of XML Documents on B -Tree 
File Format: PDF/Adobe Acrobat 

that match the path information in the query. The STB-tree can filter nodes ... -tree called 
an STB-tree (STructure B. +. -tree). In an ... 

ietisy.oxfordjournals.org/cgi/reprint/E89-D/1/237. pdf - Similar pages 
[ M ore resul ts fr om ietis y.oxfordjournals.org ] 

fppR LNCS 3896 - DPTree: A Distributed Pattern Tree Index for Partial ... 

File Format: PDF/Adobe Acrobat - View as HTML 

for all nodes along the path from N to the pattern tree root. ... Bloom filter approach [17] 
which is specifically for partial-match queries and ... 
www.cse.ust.hk/catalac/papers/dptree_edbt06.pdf - Similar pages 

Approximate Tree Embedding for Querying XML Data 

We define a match as an embedding root together with its cost: ... If the tree structure is 
non-recursive (i.e., no node has an ancestor with the same ... 
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www.haifaJljbmxom/sigirOO-xml/final-papers/Approximate.htm - 52k - 
Cached - Similar pages 

Treemaps for space-constrained visualization of hierarchies 
It does take some learning for novices to grasp the tree structure layout in treemaps ... 
Treemap 3.0 includes dynamic queries to filter out unwanted items, ... 
www.cs.umd.edu/hcil/treemap-history/ -71k- Cached - Similar pages 
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Web 



Results 1 - 10 of about 25,300 for filter tree match xpath " tree structure ". (0.14 seconds) 



[ppt] William J. Rapaport 

File Format: Microsoft Powerpoint - View as HTML 

containing a nested XPath expression. Example of XPS Tree Structure ... Recording the 
Match. Why do we need to record matching? ... 
www.cse.buffalo.edu/-chomicki/636/students/he.ppt - Similar pages 

XML and Scheme 

The XML Path Language, XPath, makes the tree structure of XML Infoset explicit, ... An 
SXPath expression may contain an arbitrary Scheme code as a filter. ... 
xml.coverpages.org/oleg-SXML-short-paper.html - 13k - Cached - Similar pages 

[pdf] XPath-Wrapper Induction by generalizing tree traversal patterns 
File Format: PDF/Adobe Acrobat - View as HTML 

Node filters match elements whose tag name corresponds, to the value of the node filter. 
... traversal graphs that reflect and exploit the tree structure ... 

www.dfki.de/lwa2005/fgml/paper02.pdf - Similar pages 

rppFi XML Query Languages Why Query XML? XPath XPath Document Tree - 
File Format: PDF/Adobe Acrobat - View as HTML 

<xsl:template match-'XPath-expression" > ... tags, XSLT instructions ... </xsl:template> ... 
Not stored as a string, but natively as a tree structure. ... 

www.cs.sunysb.edu/-liu/cse391/sliXMLquery.pdf - Similar pages 

Extensibility 

The result of calling new() is an XPath value of type Java Object; ... Note that Saxon's tree 
structure conforms to the DOM Core Level 2 interface. ... 
saxon.sourceforge.net/saxon6. 5. 3/extensibility.html - 26k - Cached - Simi lar pages 

Extensibility 

Note that Saxon's tree structure conforms to the DOM Core Level 2 interface. ... Rather 
than writing an output filter in Java, SAXON also allows you to ;.. 
saxon.sourceforge.net/saxon6.5.5/extensibility.html - 25k - Cached - Similar pages 

SCENIC-ROUTE.com : PROGRAMMING : XPath 

DOM also requires its infoset - or internal tree structure of the source XML document. But 
it's slightly different than that used for XPath. ... 

www.scenic-route.com/program/xslt/xpath.htm - 26k - Cached - Similar pages 
[ppt] Querying XML 

File Format: Microsoft Powerpoint - View as HTML 

XSLT templates are based on XPath w match"es, and we can also apply other ... "Append" 
the results of the matching template rule to the result tree structure ... 

www.seas.upenn.edu/-zives/cis555/slides/5-XML.ppt - Similar pages 

Full-Text and Structural Indexing of XML Documents on B+-Tree ... 
By using a node identifier in the search keys, we can retrieve only the entries that match 
the path information in the query. The STB-tree can filter nodes ... 
ietisy.oxfordjournals.org/cgi/content/refs/E89-D/1/237 - Similar pages 
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[pdf] From Tree Patterns to Generalized Tree Patterns: On Efficient ... 
File Format: PDF/Adobe Acrobat - View as HTML 

encode the tree structure so that quite complex op-, erations can be performed without 
accessing ... to satisfy the original tree pattern match, as well as ... 

www.eecs.umich.edu/db/timber/files/gtpvldb.pdf - Similar pages 
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[ filter tree match xpath exemplary hierarchy j 




Web 



Results 1-10 of about 420 for filter tree match xpath exemplary hierarchy (0.33 seconds) I 



Systems and methods for filter processing using hierarchical data ... 
[0025] In at least one implementation, a filter engine uses XPath filters and input ... 1 
shows an exemplary filter hierarchy depicted by a filter tree 100. ... 
www.freepatentsonline.com/200501 82756.html - 71k- Cached - Similar pa ges 

Techniques for information dissemination using tree pattern ... 

7 shows pseudocode of an exemplary method for tree pattern selectivity estimation; ... 

Similarly, although tree patterns using XPath are described herein, ... 

www.freepatentsonline.com/20040260683.html - 77k - Cached - Similar pa ges 

[ More results from www.freepatentsonlihe.com ] 

Overview 

(It is actually a hierarchy of// objects that resembles the parse tree, but an application 
will ... @param expr a string that contains an XPath expression. ... 
dev.infoaccelerator.net/spryDocs/overview-summary-xpath.js.html - 148k - 
Cached - Similar pages 

[pdf] 3 Content-Based Models and Matching 
File Format: PDF/Adobe Acrobat 

The filters that are reached, match the. given notification. Figure 3.14 shows an 
exemplary decision tree. The tree, contains the filters F ... 

www.springerlink.com/index/p21 71 4m7w401 1406.pdf - Similar pag es 

[pdf] 9 Existing Notification Services 
File Format: PDF/Adobe Acrobat 

cannot reflect any hierarchy because their traffic is completely separated. ... cover all other 
filters. If a visited filter does not match, then no child ... 
www.springerlink.com/index/k0306h7330m42341 .pdf - Similar pages 
[ More results from www.springerlink.com ] 

From mailinglist at bitmead.com Wed May 1 02:39:52 2002 From ... 
File Format: Unrecognized - View as HTML 

XPath does not define a general rule, it simply defines what the text value is ... Shouldn't 
the filter match? -jh- From jhunter at servlets.com Fri May 10 ... 

www.jdom.org/pipermail/jdom-interest/2002-May.txt.gz - Similar pages 

Schema Languages & Internationalization Issues: A survey Extreme ... 
XML Schema, a single type tree grammar. It allows for the declaration of elements with ... 
XML Path Language (XPath) 2.0. W3C Working Draft 04 April 2005. ... 
www.mulberrytech.com/Extreme/Proceedings/xml/2005/Sasaki01/EML2005Sasaki01.xml - 
99k - Cached - Similar pages 

File system with access and retrieval of XML documents - US Patent ... 
Bio-informatics is an exemplary rapidly growing field in which ... A hierarchy 172 forms a 
tree structure. A single master index 174 may be stored in a ... 
www.patentstorm.us/patents/7043472-description.html - 94k - Cached - Similar pages 

[doc] ISQ16642-FR-memo 

File Format: Microsoft Word - View as HTML 
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Impose-t-on la conformit6 & la recommandation XPATh comme valeur de ces attributs? ... 
will become additional parts of this standard (as exemplary TMLs). ... 
www.loria.fr/projets/TMF/DOC/MISC/PACKJSO/96/N405v001 1 12.doc - Similar pages 

Schema Languages & Internationalization Issues: A survey 
Impact on processing chains: XPath expressions which rely on an element with ... with 
respect to namespacing mechanism etc. only serve exemplary purposes. ... 
www.w3.org/People/fsasaki/EML2005sasa0411.html - 127k - Cached - Similar pages 
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1 XML: Composite events for xml 

Martin Bernauer, Gerti Kappel, Gerhard Kramler 

May 2004 Proceedings of the 13th international conference on World Wide Web 
WWW '04 

Publisher: ACM Press 

Full text available" ISl pdf(183 63 KB) Additional Information: full citation , abstract , references , citings , index 
vM*— : terms 

Recently, active behavior has received attention in the XML field to automatically react to 
occurred events. Aside from proprietary approaches for enriching XML with active 
behavior, the W3C standardized the Document Object Model (DOM) Event Module for the 
detection of events in XML documents. When using any of these approaches, however, it 
is often impossible to decide which event to react upon because not a single event but a 
combination of multiple events, i.e., a composite event determines a ... 

Keywords: active behavior, composite event, event algebra, event-condition-action rule, 
xml 



Se quencing XML data and query twigs for fast pattern matchin g 
Praveen Rao, Bongki Moon 

March 2006 ACM Transactions on Database Systems (TODS), Volume 31 issue l 
Publisher: ACM Press 

Full text available: |S| pdf(582.09 KB) Additional Information: full citation , abstract , references , index terms 

We propose a new way of indexing XML documents and processing twig patterns in an 
XML database. Every XML document in the database can be transformed into a sequence 
of labels by prufer's method that constructs a one-to-one correspondence between trees 
and sequences. During query processing, a twig pattern is also transformed into its Prufer 
sequence. By performing subsequence matching on the set of sequences in the database 
and performing a series of refinement phases that we have dev ... 

Keywords: XML indexing, prufer sequences, twig query processing 



3 Paper session 3: data dissemination: Semantic multicast for content-based stream 
dissemination 

Olga Papaemmanouil, Ugur Cetintemel 
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June 2004 Proceedings of the 7th International Workshop on the Web and 
Databases: colocated with ACM SIGMOD/PODS 2004 WebDB 04 

Publisher: ACM Press 

Full text available: ^j) pdf(271 .05 KB) Additional Information: full citation , abstract , references 

We consider the problem of content-based routing and dissemination of highly- 
distributed, fast data streams from multiple sources to multiple receivers. Our target 
application domain includes real-time, stream-based monitoring applications and large- 
scale event dissemination. We introduce SemCast, a new semantic multicast approach 
that, unlike previous approaches, eliminates the need for content-based forwarding at 
interior brokers and facilitates fine-grained control over the constructio ... 

4 Path sharing and predicate evaluation for high-performance XML filtering 
^ Yanlei Diao, Mehmet Altinel, Michael J. Franklin, Hao Zhang, Peter Fischer 
w December 2003 ACM Transactions on Database Systems (TODS), Volume 28 issue 4 
Publisher: ACM Press 

Full text available: «pdff543.40 KB) Additional Information: full citation , abstract, references , citings, index 

, terms 

XML filtering systems aim to provide fast, on-the-fly matching of XML-encoded data to 
large numbers of query specifications containing constraints on both structure and 
content. It is now well accepted that approaches using event-based parsing and Finite 
State Machines (FSMs) can provide the basis for highly scalable structure-oriented XML 
filtering systems. The XFilter system [Altinel and Franklin 2000] was the first published 
FSM-based XML filtering approach. XFilter used a separate FSM per pa ... 

Keywords: Nondeterministic Finite Automaton, XML filtering, content-based matching, 
nested path expressions., path sharing, predicate evaluation, structure matching 



5 An XML query engine for network-bound data 
Zachary G. Ives, A. Y. Halevy, D. S. Weld 

December 2002 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 11 Issue 4 
Publisher: Springer-Verlag New York, Inc. 

Full text available: |||pdf(351.86 KB) Additional Information: full citation , abstract , citings , index terms 

XML has become the lingua franca for data exchange and integration across 
administrative and enterprise boundaries. Nearly all data providers are adding XML import 
or export capabilities, and standard XML Schemas and DTDs are being promoted for all 
types of data sharing. The ubiquity of XML has removed one of the major obstacles to 
integrating data from widely disparate sources - namely, the heterogeneity of data 
formats. However, general-purpose integration of data across the wide are a also re ... 

Keywords: Data integration, Data streams, Query processing, Web and databases, XML • 




6 XIRQL: An XML query language based on information retrieval concepts 
&l Norbert Fuhr, Kai GroPjohann 

v 7 April 2004 ACM Transactions on Information Systems (TOIS), volume 22 issue 2 
Publisher: ACM Press 

Full text available: Wi pdf(281»91 KB) Additional Information: full citation, abstract , references , citings, index 
^ terms 

XIRQL ("circle") is an XML query language that incorporates imprecision and vagueness 
for both structural and content-oriented query conditions. The corresponding uncertainty 
. is handled by a consistent probabilistic model. The core features of XIRQL are (1) 
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document ranking based on index term weighting, (2) specificity-oriented search for 
retrieving the most relevant parts of documents, (3) datatypes with vague predicates for 
dealing with specific types of content and (4) structural vagueness f ... 

* 

Keywords: Path algebra, XML, XQuery, probabilistic retrieval, ranked retrieval, vague 
predicates 

7 XML-based document structure and analysis: Filtering XML documents using XPath Q 

^ ex pressions and aspect-oriented pro g ramming 
^ Ermir Qeli, Bernd Freisleben 

October 2006 Proceedings of the 2006 ACM symposium on Document engineering 
DocEng f 06 

Publisher: ACM Press 

Full text available: ^pdfd 20.37 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we present the design and implementation of a filtering approach for XML 
documents which is based on XPath expressions and Aspect-Oriented Programming 
(AOP). The class of XPath expressions used allows for branching, wildcards and 
descendant relationships between nodes. For the embedding of simple paths into XPath 
expressions, a dynamic programming approach is proposed. The AOP paradigm, which 
provides a means for encapsulating crosscutting concerns in software, is introduced to 
in ... 

Keywords: SAX, XML, XPath, aspect-oriented programming 

8 Research session: query optimization #2: Stack-based algorithms for pattern , Q 
matching on DAGs 

Li Chen, Amarnath Gupta, M. Erdem Kurul 

August 2005 Proceedings of the 31st international conference on Very large data 

bases VLDB '05 
Publisher: VLDB Endowment 

Full text available: fj| pdf(422.36 KB) Additional Information: full^citation , abstract, references , cjtings, index 

Existing work for query processing over graph data models often relies on pre-computing 
the transitive closure or path indexes. In this paper, we propose a family of stack-based 
algorithms to handle path, twig, and dag pattern queries for directed acyclic graphs 
(DAGs) in particular. Our algorithms do not precompute the transitive closure nor path 
indexes for a given graph, however they achieve an optimal runtime complexity quadratic 
in the average size of the query variable bindings. We prove t ... 

9 Accelerating XPath evaluation in any RDBMS Q 
Torsten Grust, Maurice Van Keulen, Jens Teubner 

March 2004 ACM Transactions on Database Systems (TODS), volume 29 issue l 
Publisher: ACM Press 

Full text available: © pdf(781.01 KB) Additional Information: full citation , appendices and supplements , 
" abstract , references , cited by , index terms 

This article is a proposal for a database index structure, the XPath accelerator, that has 
been specifically designed to support the evaluation of XPath path expressions. As such, 
the index is capable to support all XPath axes (including ancestor, following, preceding- 
sibling, descendant-or-self, etc.). This feature lets the index stand out among related 
work on XML indexing structures which had a focus on the child and descendant axes 
only. The index has been designed with a close ... 
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Keywords: Main-memory databases, XML, XML indexing, XPath 



10 Articulating information needs in XML query languages Q 
Jaap Kamps, Maarten Marx, Maarten de Rijke, Bdrkur Sigurbjornsson 
October 2006 ACM Transactions on Information Systems (TOIS), Volume 24 issue 4 

Publisher: ACM Press 

Full text available: ^pdf(318.47 KB) Additional Information: full citation , abstract , references , index terms 

Document-centric XML is a mixture of text and structure. With the increased availability of 
document-centric XML documents comes a need for query facilities in which both 
structural constraints and constraints on the content of the documents can be expressed. 
How does the expressiveness of languages for querying XML documents help users to 
express their information needs? We address this question from both an experimental and 
a theoretical point of view. Our experimental analysis compares a stru ... 

Keywords: Full-text XML querying, XML retrieval, XPath 




11 Transformations and Experiences: VXT: a visual approach to XML transformations 
Emmanuel Pietriga, Jean-Yves Vion-Dury, Vincent Quint 

November 2001 Proceedings of the 2001 ACM Symposium on Document engineering 
DocEng '01 

Publisher: ACM Press 

r- H4 ; i ui a ^-iccftn ^ Additional Information: full citation , abstract , references , citings , index 
Full text available: Tail patd 65.99 Kb) 

terms 

The domain of XML transformations is becoming more and more important as a result of 
the increasing number of applications adopting XML as their format for data exchange or 
representation. Most of the existing solutions for expressing XML transformations are 
textual languages, such as XSLT or DOM combined with a general-purpose programming 
language. Several tools build on top of these languages, providing a graphical 
environment. Transformations are however still specified in a textual way using ... 

Keywords: XML transformations, XSLT, circus, visual programming languages, zoomable 
user interfaces 



12 Research sessions: path indexing: Accelerating XPath location steps 
Torsten Grust 

June 2002 Proceedings of the 2002 ACM SIGMOD international conference on 
Management of data SIGMOD '02 

Publisher: ACM Press 

Full text available- IBS pdfd 12 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ terms 

This work is a proposal for a database index structure that has been specifically designed 
to support the evaluation of XPath queries. As such, the index is capable to support all 
XPath axes (including ancestor, following, preceding-sibling, descendant-or-self, etc.). 
This feature lets the index stand out among related work on XML indexing structures 
which had a focus on regular path expressions (which correspond to the XPath axes 
children and descendant-or-self plus name tests). I ... 

13 Publish/subscribe: An ontology-based publish/subscribe system 
Jinling Wang, Beihong Jin, Jing Li 

October 2004 Proceedings of the 5th ACM/IFIP/USENIX international conference on 
Middleware Middleware '04 
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Publisher: Springer-Verlag New York, Inc. 

Full text available: ^ pdf(443.25 KB) Additional Information: full citation , abstract , references , citings 

Expressiveness and matching efficiency are two key design goals of publish/subscribe 
systems. In this paper, we introduce the Semantic Web technologies into the 
publish/subscribe system and propose an ontology-based publish/subscribe (OPS) 
system. The system can make use of the semantic of events to match events with 
subscriptions, and can support events with complex data structure (such as graph 
structure). An efficient matching algorithm is proposed for the OPS system, which can 
match events w ... 

14 XML-based document structure and analysis: Customizable detection of changes for Q 
<g> XML documents using XPath expressions 

^ Ermir Qeli, Julinda Gllavata, Bernd Freisleben 

October 2006 Proceedings of the 2006 ACM symposium on Document engineering 

DocEng '06 
Publisher: ACM Press 

Full text available: ^ pdf(122.26 KB) Additional Information: full citation , abstract , references , index terms 

Change detection in XML documents is an important task in the context of query systems. 
In this paper, we present CustX- Diff, a customizable change detection approach for XML 
documents based on X-Diff [6]. CustX-Diff performs the change detection operation 
simultaneosly with the XPath based filtering of XML document parts. The class of XPath 
expressions used is the tree patterns subset of XPath. For the embedding of simple paths 
into XPath expressions during the difference operation, ad... 

Keywords: XML, XPath, change detection 

15 Papers from the 2003 international conference on Database theory: Processing XML Q 
streams with deterministic automata and stream indexes 
Todd J. Green, Ashish Gupta, Gerome Miklau, Makoto Onizuka, Dan Suciu 
December 2004 ACM Transactions on Database Systems (TODS), Volume 29 issue 4 
Publisher: ACM Press 

Full text available: pdf(717.00 KB) Additional Information: full citation , appendices and supplements , 

abstract , references , cited by . index terms 

We consider the problem of evaluating a large number of XPath expressions on a stream 
of XML packets. We contribute two novel techniques. The first is to use a single 
Deterministic Finite Automaton (DFA). The contribution here is to show that the DFA can 
be used effectively for this problem: in our experiments we achieve a constant 
throughput, independently of the number of XPath expressions. The major issue is the 
size of the DFA, which, in theory, can be exponential in the number of XPath expr ... 

Keywords: XML processing, stream processing 



16 Document structure and content analysis 2: Schema matching for transforming 

^ structured documents 

^ Aida Boukottaya, Christine Vanoirbeek 

November 2005 Proceedings of the 2005 ACM symposium on Document engineering 
DocEng '05 

Publisher: ACM Press 

Full text available: ^ pdf(441.70 KB) Additional Information: full citation , abstract , references , index terms 

Structured document content reuse is the problem of restructuring and translating data 
structured under a source schema into an instance of a target schema. A notion closely 
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tied with structured document reuse is that of structure transformations. Schema 
matching is a critical strep in structured document transformations. Manual matching is 
expensive and error-prone. It is therefore important to develop techniques to automate 
the matching process and thus the transformation process. In this pape ... 

Keywords: document structure transformations, schema matching 



17 Research sessions: Web. XML and IR: FleXPath: flexible structure and full-text 
<^ querying for XML 

^ Sihem Amer-Yahia, Laks V. S. Lakshmanan, Shashank Pandit 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 

Management of data SIGMOD '04 
Publisher: ACM Press 

Full text available: pdf(437.86 KB) Additional Information: full citation , abstract , references , citings 

Querying XML data is a well-explored topic with powerful database-style query languages 
such as XPath and XQuery set to become W3C standards. An equally compelling paradigm 
for querying XML documents is full-text search on textual content. In this paper, we study 
fundamental challenges that arise when we try to integrate these two querying 
paradigms. While keyword search is based on approximate matching, XPath has exact 
match semantics. We address this mismatch by considering queries on structure ... 

18 Code generation: Clearwater: extensible, flexible, modular code generation 
Galen S. Swint, Calton Pu, Gueyoung Jung, Wenchang Yan, Younggyun Koh, Qinyi Wu, 
Charles Consel, Akhil Sahai, Koichi Moriyama 

November 2005 Proceedings of the 20th IEEE/ACM international Conference on 

Automated software engineering ASE '05 
Publisher: ACM Press 

Full text available: ^| pdf(236.62 KB) Additional Information: full citation , abstract , references , index terms 

Distributed applications typically interact with a number of heterogeneous and 
autonomous components that evolve independently. Methodical development of such 
applications can benefit from approaches based on domain-specific languages (DSLs). 
However, the evolution and customization of heterogeneous components introduces 
significant challenges to accommodating the syntax and semantics of a DSL in addition to 
the heterogeneous platforms on which they must run. In this paper, we address the 
challe ... 

Keywords: AXpect, DSL, ISG, Clearwater, code generation, infopipes 

19 XSKETCH synopses for XML data graphs 
Neoklis Polyzotis, Minos Garofalakis 

September 2006 ACM Transactions on Database Systems (TODS), volume 31 issue 3 
Publisher: ACM Press 

Full text available: 1 S| pdf(885.57 KB) Additional Information: full citation , a ppendices and supplements , 
10 abstract , references , index terms 

Effective support for XML query languages is becoming increasingly important with the 
emergence of new applications that access large volumes of XML data. All existing 
proposals for querying XML (e.g., XQuery) rely on a pattern-specification language that 
allows (1) path navigation and branching through the label structure of the XML data 
graph, and (2) predicates on the values of specific path/branch nodes, in order to reach 
the desired data elements. Clearly, optimizing such quer ... 

Keywords: XML, approximate query processing, data synopses, path expressions 
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20 Adaptive information extraction 
Jordi Turmo, Alicia Ageno, Neus Catala 

July 2006 ACM Computing Surveys (CSUR), Volume 38 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(986.35 KB) Additional Information: full citation , abstract , references , index terms 

The growing availability of online textual sources and the potential number of applications 
of knowledge acquisition from textual data has lead to an increase in Information 
Extraction (IE) research. Some examples of these applications are the generation of data 
bases from documents, as well as the acquisition of knowledge useful for emerging 
technologies like question answering, information integration, and others related to text 
mining. However, one of the main drawbacks of the application of ... 

Keywords: Information extraction, machine learning 
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